Revisiting Pattern Structure Projections

نویسندگان

  • Aleksey Buzmakov
  • Sergei O. Kuznetsov
  • Amedeo Napoli
چکیده

Formal concept analysis (FCA) is a well-founded method for data analysis and has many applications in data mining. Pattern structures is an extension of FCA for dealing with complex data such as sequences or graphs. However the computational complexity of computing with pattern structures is high and projections of pattern structures were introduced for simplifying computation. In this paper we introduce o-projections of pattern structures, a generalization of projections which defines a wider class of projections preserving the properties of the original approach. Moreover, we show that o-projections form a semilattice and we discuss the correspondence between o-projections and the representation contexts of o-projected pattern structures.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Revisiting the Futamura Projections: A Visual Tutorial

The advent of language implementation tools such as PyPy have broadened interest in topics related to automatic compiler generation and optimization. Given this broader interest, we revisit the Futamura Projections using a diagram scheme. Through these diagrams we emphasize the recurring patterns in the Futamura Projections while addressing their complexity and abstract nature. We anticipate th...

متن کامل

Effect of Protein Malnutrition on Efferent Projections of Amygdala to the Hippocampus

ABSTRACTIntroduction: Previous investigations have shown that protein malnutrition can alters the structure and function of some areas of hippocampal formation. We investigated the effect of protein malnutrition on amygdaloid projections to the CA1 hippocampal area. In this study we investigated level and pattern of distribution of efferent projections from amygdala to hippocampus in the rat by...

متن کامل

Revisiting Beta 2 Glycoprotein I, the Major Autoantigen in the Antiphospholipid Syndrome

Beta 2 glycoprotein I (β2GPI) is a single chain 50 kDa highly glycosylated glycoprotein at an approximate concentration of 4 μM in cells. The abundance of this protein in plasma and its high state of preservation indicate the important role of this protein in mammalian. In addition, β2GPI has a particular structure in the fifth domain, and is categorized as the major antigen recognized by autoa...

متن کامل

Pattern Structures and Their Morphisms

Projections of pattern structures don’t always lead to pattern structures, however residual projections and o-projections do. As a unifying approach, we introduce the notion of pattern morphisms between pattern structures and provide a general sufficient condition for a homomorphic image of a pattern structure being again a pattern structure. In particular, we receive a better understanding of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015